A Graph-Spectral Approach to Surface Segmentation
نویسندگان
چکیده
In this paper we describe a graph-spectral method for 3D surface segmentation from 2D imagery. The method locates patches by finding groups of pixels that can be connected using a curvature minimising path. The path is the steady state Markov chain on transition probability matrix. We provide two methods for computing this matrix. The first uses information provided by the field of surface normals extracted from the 2D intensity image using shapefrom-shading. Here we compute the elements of the transition matrix using the change in surface normal directions to estimate the normal curvature. The second approach uses the raw image brightness together with a Lambertian reflectance model to make estimates of curvature. We compare the surface segmentations delivered by these two methods with those obtained using shape-index maximal patches.
منابع مشابه
Performance Analysis of Segmentation of Hyperspectral Images Based on Color Image Segmentation
Image segmentation is a fundamental approach in the field of image processing and based on user’s application .This paper propose an original and simple segmentation strategy based on the EM approach that resolves many informatics problems about hyperspectral images which are observed by airborne sensors. In a first step, to simplify the input color textured image into a color image without tex...
متن کاملIsoperimetric Graph Partitioning for Data Clustering and Image Segmentation
Spectral methods of graph partitioning have been shown to provide a powerful approach to the image segmentation problem. In this paper, we adopt a different approach, based on estimating the isoperimetric constant of an image graph. Our algorithm produces the high quality segmentations and data clustering of spectral methods, but with improved speed and stability.
متن کاملSpectral-spatial classification of hyperspectral images by combining hierarchical and marker-based Minimum Spanning Forest algorithms
Many researches have demonstrated that the spatial information can play an important role in the classification of hyperspectral imagery. This study proposes a modified spectral–spatial classification approach for improving the spectral–spatial classification of hyperspectral images. In the proposed method ten spatial/texture features, using mean, standard deviation, contrast, homogeneity, corr...
متن کاملSegmentation of Magnetic Resonance Brain Imaging Based on Graph Theory
Introduction: Segmentation of brain images especially from magnetic resonance imaging (MRI) is an essential requirement in medical imaging since the tissues, edges, and boundaries between them are ambiguous and difficult to detect, due to the proximity of the brightness levels of the images. Material and Methods: In this paper, the graph-base...
متن کاملImage Segmentation Using Region Merging Combined with a Multi-class Spectral Method
In this paper we propose an image segmentation algorithm that combines region merging with spectral-based techniques. An initial partitioning of the image into primitive regions is produced by applying a region merging approach which produces a chunk graph that takes in attention the image gradient magnitude. This initial partition is the input to a computationally efficient region segmentation...
متن کامل